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(54) Method and device for detecting reliability of a field of movement vectors 



(57) The method Includes a stage of calculating a 
stability parameter Det_Stab(t) for the field, on the basis 
of a comparison (4), over two successive Images, of the 
nurnber of occun^ences of the majority vectors of the 
movernent-vectors fields of each of these Images, afield 
being defined as stable If the variation In the number of 
ocdun^ences lies within a predefined bracket, and a 
stage of deciding on rellabilfty (7) on the baslis of this 
stability parameter. 

Applications relate to frequency converters and vid- 
eo coders. 
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Description 

[0001] The Invention relates to a method and a device for detecting the reliability of a field of movement vectors of 
one Image In a sequence of video Images. A reliability criterion is calculated and assigned to an Image in order to 
indicate the reliability of the movement-vectors field associated with this image. It can be combined with other reliability 
parameters which are already known, such as parameters for detection of saturation of the movement-vectors field, 
for detection of change of scene, etc., so as to enhance the degree of confidence In the resulting parameter. 
[0002] The conversion of standards, or more generally the conversion of frame frequency, usually relies on two types 
of processes: 

- movement estimation, which supplies a movement-vectors field which Is faithful to the space/time changes in the 
objects which constitute the scene, 

interpolation, which can make use of this vector field in order to position the objects con-ectly in an intennediate 
frame to be constructed. 

[0003] Linear or movement-compensated interpolations, which are conventionally applied In frame-frequency con- 
version, are not always suitable for ail the situations encountered In a video sequence. It is sometimes necessary to 
deal with critfcal situations which cause difficulty for the estimator or interpolator, by making use of appropriate detection 
which can invoke a more suitable interpolation configuration. 

[0004] This is because, in theory, a movement-vectors field Is temporally uniform over a video sequence. A move- 
ment-vectors field, when it is correct, undergoes very little time-domain variation. A time-domain Irregularity Is often 
synonymous with an unreliable movement-vectors field. When an abnormal variation occurs, denoting a movement 
estimation with a time-domain disturbance, movement-compensated Interpolation may give a poor-quality image, 
[0005] Consequently, when an instability is detected in the time domain, suggesting that the video content is incom- 
patible with movement estimation, it Is necessary to opt for a frame-Interpolation process other than that making use 
of the movement-vectors field. 

[0006] The object of the proposed Invention is to resolve such problems, by making it possible to evaluate the reli- 
ability of the movement-vectors field. 

[0007] The object of the invention is a method of detecting the reliability of a field of movement vectors of one Image 
in a sequence of video images, characterized in that it Includes a stage of calculating a stability parameter Det_Stab 
(t) forthe field, on the basis of a comparison, over two successive images, of the number of occun-ences of the majority 
vectors of the movement-vectors fields of each of these images, a field being defined as stable If the variation in the 
n umber of occun-ences lies within a predefined bracket, and a stage of deciding on reliability on the basis of this stability 
parameter. 

[0008] According to one enhancement, the method Is characterized in that it also Includes a stage of calculating a 
disturbance parameter Det_Dist(t) for the field, on the basis of a comparison, over two successive images, of the 
number of occurrences of the movement vector corresponding to the majority vector of one of the two images, a field 
being defined as not disturbed if the variation in the number of occun-ences lies within a predefined bracket, and In 
that the decision stage is also based on this disturbance parameter. 

[0009] According to one variant, the method is characterized in that it also includes a stage of calculating a distur- 
bance parameter Det_Dist(t) for the field, a field being defined as not disturbed if the variation In the number of occur- 
rences of the zero vector In the movement-vectors field, between two successive images, lies within a predefined 
bracket, and In that the decision stage Is also based on this disturbance parameter. 

[0010] According to one enhancement, the method is characterized in that it includes a stage of calculating, for an 
image (t), a time-domain stability state Stabl_Stat(t) on the basis of the stability parameters Det_Stab(t) for this image 
and of P-1 preceding images, a state being declared as stable if a minimum number Q of stable fields Is detected 
among these P Images, P and Q being Integers such that P > Q, and In that the decision stage is also based on this 
stability state. 

[0011] According to one enhancement, the method is characterized in that It Includes, for an image (t) , a stage of 
calculating a disturbance state Dist_Stat(t), on the basis of the dIsturiDance parameters Det_Dist (t) for this image and 
forthe M-1 preceding images, a state being declared to be disturbed or not disturbed depending on whether a minimum 
number L of non-disturbed fields are detected among these M images, M and L being Integers such that M > L, and 
in that the decision stage is also based on this disturbance state. 

[0012] According to one enhancement, the method Is characterized in that It also includes a stage of calculating a 
stability parameter Det_Stab(t) forthe field, on the basis of a comparison, over two successive images, of the number 
of occun-ences of the majority vectors of the movement-vectors fields of each of these images, a field being defined 
as stable if the variation in the number of occurrences lies within a predefined bracket, and in that a vector field is 
declared to be reliable if a stable field and a non-disturbed state are detected. 
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[0013] According to one enhancement, the method Is characterized In that It also Includes, for an image (t), a stage 
of calculating a disturbance parameter Det_Dlst(t) for the field, on the basis of a comparison, over two successive 
images, of the number of occun^ences of the movement vector corresponding to the majority vector of one of the two 
images, a field being defined as not disturbed if the variation in the number of occurrences lies within a predefined 
bracket, as well as a stage of calculating a disturbance stkte Dist_Stat(t) on the basis of the disturbance parameters 
Det_Dist(t) for this Image and for the M-1 preceding images, a state being declared as disturbed or not disturbed 
depending on whether a minimum number Q of non-disturbed fields are detected or not detected among these M 
Images, M and Q being strictly positive integers, and in that a vector field Is declared to be reliable if a stable field, a 
disturbed and stable state are detected. 

[0014] A stability parameter associated with a previously estimated movement-vectors field, this parameter being 
global to the frame, makes it possible to evaluate the reliability of the movement-vectors field. A disturbance parameter 
for the movement-vectors field also allows such an evaluation. These parameters can be made use of in order respec- 
tively to detect a stability state on the basis of the time-domain stability of the field and a disturbance state which are 
calculated on the basis of a historical record of the preceding parameters. These parameters may be combined together 
and/or with these states in order to better evaluate the reliability of the movement-vectors field. 
[0015] This reliability evaluation may lead to a particular method of using this movement-vectors field. When the 
reliability is declared to be insufficient, a linear-type interpolation not using the movement information, for example a 
frame repetition, can be employed in place of movement-compensated interpolation. For example, In image-frequency 
conversion, when a zero reliability accompanies the movement-vectors field, movement-compensated interpolation is 
avoided. The image quality is thus enhanced. 

[001 6] Other features and advantages of the Invention will emerge clearly In the following description given by way 
of non-limiting example, and given with respect to Figure 1 which represents a block diagram of the method of calcu- 
lating a reliability criterion for the movement-vectors field. 

[001 7] The detection of a break in regularity of the movement-vectors field is carried out by way of an analysis of the 
histogram of the estimated vectors. 

[0018] The movement-vectors field processed may be to any definition. However, the analysis will be all the more 
effective the more extensive the definition of this field. Ideally, it will reach a definition of a vector per pixel. It will 
originate, for example, from a movement estimator of recursive-PEL type. This vector field is assumed to relate to the 
estimated movements between two consecutive Images or frames corresponding to the instants t and t-1 and serves 
for interpolation of an intermediate image or frame situated between these instants t and t-1 . 

[0019] In the text, the word "Images" will be intended to designate any type of presentation. These may be odd or 
even frames or images reconstituted from the odd and even frame In the case of interlaced scanning, images from 
progressive scanning, etc. Likewise, successive or consecutive imajges will designate successive frames of the same 
parity or of any arialtrary parity, or else successive images of a progressive scanning or reconstituted images. In fact, 
It Is the calculation of the movement-vectors fields, which can be carried out in different ways, for example by calculating 
the movement between two successive frames of the same parity or else between two reconstituted Images, which 
defines the terms used. 

[0020] The analysis is carried out on the basis of the horizontal component of the vectors, this component containing 
Infomnation which Is richer and more representative of the movements, by comparison with the vertical component. 
Only values lying between -32 and +31 are considered, although the estimator can supply vector values going beyond 
these limits. 

[0021] A histogram of the resultant vector field is derived, keeping the precision of these vectors equal to unity, i.e. 
a resolution of W/720 for a screen width W and a horizontal definition of the image of 720 pixels. The values on the x- 
axis of this histogram are therefore spread out from -32 to +31 jDer step of one unit. This step could be coarser, but at 
the risk of reducing the peri'ormance of the algorithm. The y-axis represents the number of occurrences. 
[0022] The histogram is defined by the function: 
Histo_Vect (n, t) 

which represents the n umber of vectors of val ue n in the vector field associated with the frame at the instant t. n varying 
from -N to +(N-1), N having the value 32 in the experiment. 

[0023] In a general way, the value Hlsto_Vect(0, t) which therefore represents the frequency of appearance of the 
zero vector for the frame at the instant t, con-esponds to the peak of the histogram in the case of fixed or slightly moving 
Images. The detection of the time-domain irregularity of the movement-vectors field Is therefore carried out, in this first 
embodiment example, on the basis of the analysis of the value of the histogram for the zero vector. 
[0024] The reliability detection is done In several stages: 

calculation of a disturbance-detection parameter Det_Dist(t) 
calculation of a stability-detection parameter Det_Stab(t) 
- calculation of a disturbed-state parameter Dist_Stat(t) on the basis of the disturiDance-detection parameter, 
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- calculation of a stable-state parameter StabLStat(t) on the basis of the stability-detection parameter, 

- derivation of a variable Rellable„Field defining the reliability of tlie vector field on the basis of the preceding pa- 
rameters. 

[0025] A parameter Det_Dist(t) for detection of a time-domain disturbance on the movement-vectors fields, is first 

of all calculated for each frame. 

[0026] It is derived by comparison of the histogram of the vectors of the current frame (t) with that of the preceding 
frame (t-1). As Indicated above, only the value of the histogram for the zero-vector value is used here. The test Is as 
follows: 

If: 

KlxHisto_Vect(Oj-l)>-Histo_Vect(0,t)^^ 

then Det_Dist (t) =0 
else Det_Dist{t) =1 

with constant K1 , which is a positive rational number greater than unity. 
[0027] A value chosen by experiment is Kl =13/10. 

[0028] When the number of vectors at the value zero changes from one frame (t-1 ) to the next one t in such a way 
as to leave a bracket, defined by K1 , around this number for the frame (t-1), then disturbance has been detected and 

the parameter Det_Dist(t) takes the value 1 . 

[0029] This disturbance-detection parameter, calculated for each frame, is stored in memory. Another disturbed-state 
parameter, Dist_Stat(t), is derived on the basis of the historical record of the detection, more precisely on the basis of 
the disturbance-detection parameter of the current frame and for the M-1 preceding frames: 

If m=^M~l 

YjDet_Dist{t-m)>L 

then Dist_Stat(t) =1 
else Dist_Stat(t) = 0; 

[0030] M and L being positive Integers such that M > L. 

[0031] In our experiment, the values L and M were set respectively at 4 and 1 6. 

[0032] Thus, if there are at least L frames out of the last M frames which have a disturbance-detection parameter at 
one, a disturbed state is declared for the last frame. 

[0033] A stability-detection parameter Det„Stab is also calculated for the vector field, still by comparing the histo- 
grams of the vectors of the current frame and for the preceding frame. However, the occurrence value used here is 
not that situated in the immediate vicinity of zero; this vicinity is, moreover, completely excluded. It is the value occurring 
most often which is taken into account. Before carrying on with the test, a search for the actual peak of the histogram, 
the majority value of the vector field, is therefore carried out: 

Max_Histo_Vect(t)^ Max {Histo_Vect{n,t)\n^-\fiM 

[0034] Max_Histo_Vect(t) designates the maximum of the histogramj that is to say the most prevalent occun-ence 
in the histogram relating to the frame at the Instant t, the occurrence values relating to the vectors -1,0 

and 1 being excluded. 
[0035] The parameter Det_Stab is then calculated: 
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if 

Max Histo _ Vect{t ~ 1) x 4j -< Max _ Histo _ Vect{t) < Max _ Histo _ Vect{t -\)xK2 



then Det_Stab = 1 
else Det_Stab = 0 

[0036] K2 is a positive rational number greater than one. It is set at 1 3/1 0 In our experiment. 
[0037] The test is carried out here on the number of occurrences corresponding to the maximum of occurrences, 
the occun^ences relating to the values of vectors close to zero not being taken Into account. If this number of occur- 
rences, corresponding to the maximum of occurrences relating to image t, whatever the value to which this maximum 
corresponds, is close to the number of occurrences con-esponding to the maximum of occurrences relating to the image 
t-1 , that Is to say lies In a braci<et defined by K2 and this maximum, then the vector field Is assumed to be stable and 
the parameter Det_Stab is set at 1 . It is therefore necessary for there to be little variation in the n umber of occurrences. 
What is considered here is not the value of the movement vector but the number of vectors, that is to say of pixels, 
corresponding to the same value, which makes it possible to get round slow variations in vector values occun'ing, for 
example, during acceleration, camera tracking, etc. 

[0038] This stability-detection parameter, calculated for each frame. Is stored In memory. Another stable-state pa- 
rameter, Stabl_Stat(t), Is derived, as before, on the basis of the historical record of the stability detection, more precisely 
on the current frame and the P-1 preceding frames; 



p=(P-l) 

If ^Det_Stabit'-p)>Q 

then Stabl_Stat (t) =1 
else StabI_Stat (t:) = O; 

[0039] P and Q being positive integers such that P > Q, set respectively at 1 6 and 4 In our experiment. 

[0040] A stable state Is thus declared only if at least Q frames from among the last P frames have a stability-detection 

parameter equal to 1 . 

[0041] In summary, if the value of the peak of the histogram undergoes slight variations during a certain number of 
frames, with some frames possibly being ignored, then the field is declared to be stable. 
[0042] The following stage carries out the calculation of the variable Rellable_Reld. 

[0043] This calculation takes account of the historical record relating to the stability and the disturbance of the vector 
field, and of the detection measurements on the current frame at the instant t. 

[0044] If a movement-vectors field is detected to be stable at the frame-t Instant, and If the number of preceding 
fields detected as disturbed is low, then the field is declared ReIlable_Field. 

[0045] If the historical record gives both a high number of disturbances and of stabilities, while having detected a 
stable field for the frame at the Instant t, then the field for the frame at the Instant t Is declared Reliable_Field. It Is 
assumed, in effect. In this case, that the historical record Is unreliable since It Is contradictory. 
[0046] If, at the Instant t, a disturbance is detected with a heavily disturbed historical record, and if the stability 
condition at this same instant Is not satisfied, then the field is declared unreliable and the variable Reliable_Fleld is set 
to false. 

[0047] Which gives, on the basis of the calculated parameters: 
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If Det_Stab{t) = 1 and Dist_Stat(t) = 0 

then Reliable__Field(t) = 1 

If Det_Stab(t) = 1 and Dist_Stat(t) = 1 and 
Stabl__Stat (t) = 1 

then Reliable_Field(t) = 1 

If Det_Stab(t) = 0 and Dist_Stat(t) = 1 and 
Det_Dist (t) = 1 

then Reliable_Field(t)=^0 

[0048] If none of the preceding 3 conditions is satisfied, tlien the reliability state of the preceding frame is retained: 

Rellable_Field(t) = Reliable_Fleld(t-1) 
[0049] In effect, all the other detection situations are regarded as ambiguous and unreliable, and therefore do not 
give rise to any change of state of the variable Reliable_Field. The initial value of this variable upon starting of the 
system may be 0 or 1 arbitrarily. 

[0050] Hence, the purpose of the detection is to cause the parameter "Rellable_Fleld" to vary on the basis of the 
disturbances encountered. It is a question of analysing the disturbances detected via a time-domain variation In the 
occurrences relating to ttie zero vector. A substantial time-domain variation contributes to the ohanging-over of the 
variable Reliable^Field to 0. It Is also a question of analysis of the stability detected by a slight or zero time-domain 
variation in the occurrences relating to the majority vector of one of the histograms, while excluding the vector values 
close to zero. If there is stability, then the variable Reliable„Field passes back to 1 , which remains the most frequent 
state. 

[0051] Movement estimators give higher performance in estimating movement vectors close to zero. It is therefore 
possible to place more confidence in vectors close to zero, and this is the reason why the zero value Is chosen in the 
histogram for declaring instability. If this vector equal to zero is unstable in the time domain, the probability that an 
Instability is involved Is very high and, in any event, higher than that which could be declared on the basis of the value 
occurring most often, if it Is other than zero. 

[0052] Needless to say, it is entirely possible to make use of the real peak of the histogram for calculating the dis- 
turi^ance parameter Det_Dlst(t), and this is the subject of the variant described below in connection with Figure 1 . 
[0053] Figure 1 represents a flow chart: describing a method of evaluating the reliability of a movement-vectors field. 
In this variant, the calculation of the parameter Det^Dlst(t) for the frame t Is carried out not on the basis of the occur- 
rences relating to the zero value of the movement vector, but on the basis of the occurrences relating to the value V 
(t-1 ) con^esponding to the maximum occurrence for the frame t-1 . 

[0054] At the stage referenced 1 in the figure, a histogram Histo_Vect{t) is calculated, representing, on the x-axis, 
the values of the horizontal component of the movement vectors relating to the current frame t and, on the y-axis, the 
number of occun-ences for each of these values. 

[0055] Stage 2 takes into account the maximum occurrence Max_Histo_Vect(t) con'esponding to a value on the x- 
axls which will be called V(t). 

[0056] Stage 2 receives, from a memory-storage stage 3, the value of the vector, in fact Its horizontal component, 
V(t-1 ), for which the histogram of the frame t-1 was a maximum. It calculates the occurrence relating to this value V(t- 
1), Histo_Vect(V(t-1),t), forthe histogram corresponding to the frame t 

[0057] These values of V(t), Max_Histo_Vect(t) and Histo_Vect(V(t-1),t) are forwarded to stage 3 which stores them 
in memory for each frame. 

[0058] The Max_Histo_Vect(t) values originating from stage 2 and Max„Histo^yect(t-1) originating from stage 3 are 
forwarded to stage 4. This stage candies out a comparison between these two values in orderto calculate the parameter 
Det_Stab(t). 
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If 

Max __ Histo _ Vect{t ^^)^~^'^ Max_ Histo _ Vect(t) ^ Max _ His to _ Vect(t -l)xK2 

then Det_Stab =1 
else Det_Stab =0; 

with K2 being a constant, which is a positive rational number greater than unity. 
[0059] The values Histo_Vect(V(t-1),t) originating from stage 2 and H!sto_Vect(V(t-1),t-1) originating from stage 3 
are forwarded to stage 5. This stage can-ies out a comparison between these two values In order to calculate the 
parameter Det„Dist(t). 

Kl X Histo _ Vect{V{t -\\t-\)>- Histo _ Vect{V{t - 1), /) — x Histo _ Vect{V{t - 1), t - 1) 

then Det_Dist(t) = 0 
else Det Dist(t) = 1; 



with K1 being a constant which Is a positive rational number greater than unity. 
[0060] The infonnatlon Det_Dist(t) and Det_Stab(t) originating respectively from stage 5 and from stage 4 is fonward- 
ed to stage 6 which stores the last IVl and P values received respectively relating to the last M and P frames In order 
so to calculate the variables Dlst_Stat(t) and StabLStat(t) such that: 

If ^Det_Dist(t-m)>L 
m=0 



35 



40 



45 



then Dist_Stat It) - 1 
else Dist__Stat (t) = 0; 

If Y.Det_Stab(f-p)>Q 

: then Stabl_Stat (t) = 1 
. else Stabl_Stat (t) = 0; 

so M, P, L and Q being Integer values such that M > L and P > Q. 

[0061] Finally, the values Det_Stab{t), Det_Dlst(t) originating from stages 4 and 5, the values StabLStat(t) and 
Dlst„Stat(t) originating from stage 6 are fonwarded to stage 7 which supplies, as output, an Infonmatlon Item 
ReIlable_Fleld (t) , as Indicated above: 
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If Det_Stab(t) = 1 and Dist_Stat(t) = 0 
then Reliable_Field(t) = 1 

If Det_Stab(t) = 1 and Dist_Stat (t) = 1 and 
Stabl__Stat (t) = 1 

then Reliable__Field (t) = 1 

If Det_Stab(t) ^ 0 and Dist_Stat(t) = 1 and 
Det_Dist (t) = 1 

then Reliable_Field (t) =0 

If none of the 3 conditions above is satisfied, then the reliability state of the previous frame is retained: 

R6iiable_Field(t) = Reilable_Fleld(t-1 ) 
[0062] The method described In the first instance made use of the number of occurrences of the zero vectors. An 
enhancement of this method consists in adding two optional conditions for making use of the zero vectors. 
[0063] The two conditions are: 

- that the number of occurrences relating to the zero vector Is actually a local peak, that is to say that: 

Histo_Vect{0,t) > Histo_Vect{+1J) 

and 

Hfsto_Vect(OJ) > Histo_Vect{''\ ,f) 

- that this number of occurrences is higher than a threshold, that is to say that: 

Histo_Vect{0,t) > 

with S1 set at a predetemilned value. 
[0064] This threshold has been chosen experimentally at 1/8 of the number of pixels of the vector field. 
[0065] The enhancement consists, in the case in which these conditions are not fulfilled, in making comparisons not 
on the basis of the zero vector but on the basis of the vector corresponding to the maximum number of occurrences, 
as indicated in the variant which has just been described in connection with Figure 1 . 

[0066] The invention can be applied to the conversion of standards, for example between 50 and 60 Hz. It particularly 
makes it possible to avoid defects inherent in movement estimation when it proves to be risky or even impossible: 
photographic flash, stroboscopic effects, complex special effects, intra-lmage mixing of video and film contents, etc. 
[0067] Other applications employing frame-rate conversion may make use of this method, for example the high- 
frequency conversion for a television set, the video interface between TV and PC systems. 

[0068] This reliability criterion associated with vector fields may also be made use of in processing operations such 
as coding, for example by making It possible to influence the decision relating to the choice of the coding modes. 
[0069] The algorithm is ail the more effective the denser and the more physical the original movement-vectors field 
is, that is to say the more representative it is of the real movements. However it can also be applied to fields of vectors 
in blocks originating from a movement estimator of the type known as a block-matching type. 
[0070] The invention therefore relates to movement estimators, frequency converters, standard converters, video 
coders employing algorithms as described above. 

[0071] A device according to the invention includes means for comparing, over two successive images, the number 
of occurrences of the majority vectors of the movement-vectors fields of each of these images, means for calculating 
a stability parameter Det_Stab(t) for the field, on the basis of the comparison result, a field being defined as stable if 
the variation in the number of occurrences lies within a predefined bracket, and means for deciding on reliability on 
the basis of this stability parameter. 

[0072] According to one enhancement, such a device also includes means for comparing, over two successive im- 
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ages, the number of occurrences of the movement vector corresponding to the majority vector of one of the two images, 
means for calculating a disturbance parameter Det_Dist(t) for the field, on the basis of the comparison results, a field 
being defined as notdisturbed if the variation in the number of occurrences I ies within a predefined braclciet, the decision 
means receiving the stability parameter and the disturbance parameter. 

5 [0073] According to another enhancement, the device Includes means for calculating stability states and disturbance 
states on the basis of means for memory-storage of the stability and disturbance parameters for the preceding Images, 
the decision means receiving this Infonrnatldnin order to declare a field reliable or unreliable. 
[0074] According to another enhancement of the invention, the comparisons are carried out not on the maximum 
values of histograms or values of histograms corresponding to the zero vector, but on the sum of histograms values 

10 around the maximum value or of the zero value. For example, the comparison which Is the subject of stage 4 is made 
not on the value Max_Hlsto_Vect(t-1) but on the sum corresponding to this value and to the two histograms values 
which bracket it. In the case of the test of Det_Dlst(t), the sum Is fomied, for example, on the values of the histograms 
corresponding to the zero viactor and to the two adjacent vectors. Naturally, more than two adjacent vectors could be 
selected for these additions. This solution makes it possible to get round distributions of histogram values around peaks 

15 which can vary slightly from one frame to the other because of the inaccuracy in the movement estimation. 

[0075] in the examples described, only the horizontal component of the movement vector is used for the analysis of 
the vector fields; this is because it is this component which generally undergoes the greatest variation, and it is suffi- 
ciently representative of the actual movement. This is for the sake of simplicity, and it can therefore certainly be envis- 
aged, without departing from the scope of the invention, that the two components be made use of or else the vertical 

20 component alone in a given context. The same goes for the maxihium amplitudes of the vectors processed, which may 
be extended. 

[0076] The reliability criterion thus calculated may be combined with other known criteria, for example a criterion of 
the saturation of the movement-vectors field or a criterion of the detection of change of scenes. The combination of 
these criteria makes It possible to obtain even more effective detection of the reliability of the movement-vectors field. 

2S 

Claims 

1. Method of detecting the reliability of a field of movement vectors of one image in a sequence of video images, 
30 characterized In that it includes a stage of calculating a stability parameter Det_Stab(t) for the field, on the basis 

of a comparison (4), over two successive Images, of the number of occurrences of the majority vectors of the 
movement-vectors fields of each of these images, a field being defined as stable if the variation In the number of 
occurrences lies within a predefined bracket, and a stage of deciding on reliability (7) oh the basis of this stability 
parameter. 

35 

2. Method according to Claim 1 , characterized in that it also includes a stage of calculating a disturbance parameter 
Det_Dist(t) for the field, on the basis of a comparison (5), over two successive images, of the number of occurrences 
of the movement vector corresponding to the majority vector of one of the two images (2, 3), a field being defined 
as not disturbed if the variation In the number of occurrences lies within a predefined bracket, and in that the 

40 decision stage (7) Is also based on this disturbance parameter. 

3. Method according to Claim 1 , characterized in that it also includes a stage of calculating a disturbance parameter 
Det„Dist(t) for the field, a field being defined as not disturbed If the variation in the number of occurrences of the 
zero vector in the movement-vectors field, between two successive Images, lies within a predefined bracket, and 
in that the decision stage (7) is also based on this dlsturi^ance parameter. 

4. Method according to Claim 1 , characterized In that It includes a stage of calculating, for an Image (t), a time- 
domain stability state StabLStat(t) (6) on the basis of the stability parameters Det_Stab(t) for this image and of P- 
1 preceding images (4), a state being declared as stable if a minimum number Q of stable fields is detected among 

50 these P images, P and Q being integers such that P > Q, and in that the decision stage (7) is also based on this 

stability state. 

5. Method according to Claim 2, characterized in that it includes, for an image (t) , a stage of calculating a disturiDance 
state Dlst_Stat(t) (6), on the basis of the disturbance parameters Det_Dist (t) for this Image and for the M-1 pre- 
ss ceding images (5), a state being declared to be disturbed or not disturbed depending on whether a minimum 

number L of non-disturbed fields are detected among these M images, M and L being Integers such that M > L, 
and In that the decision stage (7) Is also based on this disturbance state. 



9 



EP1 233 618A1 



6. Method according to Claim 5, characterized in iliat it also Includes a stage of calculating a stability paranneter 
Pet_Stab(t) for the field, on the basis of a comparison (4), over two successive Images, of the number of occur- 
rences of the majority vectors of the movement-vectors fields of each of these images, a field being defined as 
stable if the variation In the number of occurrences lies within a predefined bracket, and in that a vector field Is 
declared to be reliable If a stable field and a non^disturbed state are detected^ 

7. Method according to Claim 4, characterized In that it also includes, for an image (t) , a stage of calculating a 
disturbance parameter Det„Dlst(t) for the field, on the basis of a comparison (5), over two successive images, of 
the number of occurrences of the movement vector corresponding to the majority vector of one of the two Images 
(2, 3), a fjeld being defined as not disturbed if the variation in the number of occurrences lies within a predefined 
bracket, as well as a stage of calculating a disturbance state Dist_Stat(t) (6) on the basis of the disturbance pa- 
rameters Det_Dist(t) for this image and for the M-1 preceding images (5), a state being declared as disturbed or 
not disturbed depending on whether a minimum number Q of non-disturi^ed fields are detected or not detected 
among these M images, M and Q being strictly positive Integers, and in that a vector field Is declared to be reliable 
if a stable field, a disturiaed and stable state are detected. 

8. Method according to Claim 1 , 2 or 3, characterized In that the occurrences of the vectors are relative to the value 

of the horizontal component of these vectors. 

9. Method according to Claim 1 , characterized in that the decision stage (7) also takes into account a parameter 
for the detection of saturation of the movement-vectors field. 

10. Method according to Claim 1, characterized in that the decision stage (7) also takes into account a parameter 
for detection of a change of scene in the video sequence. 

11. Device for detecting reliability of a movement-vector field of one image from an image sequence, characterized 
in that it includes: 

- means (4) for comparing, over two successive images, the number of occurrences of the majority vectors of 
the movement-vectors fields of each of these Images, 

- means for calculating a stability parameter Det_Stab(t) for the field, on the basis of the comparison result, a 
field being defined as stable if the variation in the number of occurrences lies within a predefined bracket, 

- and means for deciding on reliability (7) on the basis of this stability parameter. 

12. Device according to Claim 11 , characterized in that it also Includes: 

means (4) for comparing, over two successive images, the number of occurrences of the movement vector 
corresponding to the majority vector of one of the two images, 

means for calculating a dIsturiDance parameter Det_Dist(t) forthe field, a field being defined as not disturbed 
if the variation in the number of occurrences lies within a predefined bracket, 

- the means for deciding on reliability (7) also taking this disturbance parameter into account. 

1 3. Frequency converter, characterized in that it comprises a device according to Claim 11. 

14. Video coder, characterized in that It comprises a detection device according to Claim 11 . 
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